Gossip over holonomic graphs

نویسندگان

چکیده

A gossip process is an iterative in a multi-agent system where only two neighboring agents communicate at each iteration and update their states. The condition by convention described undirected graph. In this paper, we consider general rule whereby agent takes arbitrary weighted average of its neighbor’s current general, the limit (if it converges) depends on order iterations gossiping pairs. main contribution paper to provide necessary sufficient for convergence that independent iterations. This result relies introduction novel notion holonomy local stochastic matrices communication We also complete characterizations space holonomic over

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimum Linear Gossip Graphs and Maximal Linear ( ; k)-Gossip Graphs

Gossiping is an information dissemination problem in which each node of a communication network has a unique piece of information that must be transmitted to all other nodes using two-way communications between pairs of nodes along the communication links of the network. In this paper, we study gossiping using a linear cost model of communication which includes a start-up time and a propagation...

متن کامل

GOSSIP: Gossip Over Storage Systems Is Practical

Gossip-based mechanisms are touted for their simplicity, limited resource usage, robustness to failures, and tunable system behavior. These qualities make gossiping an ideal mechanism for storage systems that are responsible for maintaining and updating data in a mist of failures and limited resources (e.g., intermittent network connectivity, limited bandwidth, constrained communication range, ...

متن کامل

Compounding of gossip graphs

Gossiping refers to the following task: In a group of individuals connected by a communication network, every node has a piece of information and needs to transmit it to all the nodes in the network. The networks are modeled by graphs, where the vertices represent the nodes, and the edges, the communication links. In this paper, we concentrate on minimum gossip graphs of even order, that is, gr...

متن کامل

Bounds for algebraic gossip on graphs

We study the stopping times of gossip algorithms fornetwork coding. We analyze algebraic gossip (i.e., random linearcoding) and consider three gossip algorithms for informationspreading: Pull, Push, and Exchange. The stopping time ofalgebraic gossip is known to be linear for the complete graph, butthe question of determining a tight upper bound or lower boundsfor general...

متن کامل

A study of minimum gossip graphs

Gossiping and broadcasting are two problems of information dissemination described in a group of individuals connected by a communication network. In broadcasting, one individual has an item of information and needs to communicate it to everyone else. In gossiping, every person in the network knows a unique item of information and needs to communicate it to everyone else. Those two communicatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Automatica

سال: 2022

ISSN: ['1873-2836', '0005-1098']

DOI: https://doi.org/10.1016/j.automatica.2021.110088